累積和による dp 遷移の導出